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PROBLEM TO BE SOLVED: To achieve the low error-correction -incapability of a file system without increasing the scale of an 
encoding/decoding circuit in a memory chip. 

SOLUTION: An outside encoding/decoding circuit 105 outside a memory chip 102 generates an outside coded matrix by 
encoding each column of an information data matrix, and adding a redundant bit to each column. On the other hand, an inside 
encoding/decoding circuit 104 inside the memory chip 102 generates a product coded matrix by encoding the line direction of 
the outside coded matrix, and adding the redundant bit to each line, and stores it in a memory 103. When the memory chip 104 
is used as a single body, the inside encoding/decoding circuit 104 generates the inside coded matrix by encoding the line 
direction of the information data matrix, and adding the redundant bit to each line, and stores it in the memory 1 03. 
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»3 <• 



[0 0 6 9] 
[«3] 



jfc k: & 5 w -C 

ec*) * o * h s( X ) \t a t e p \z m -r & m z. 'k * * 0 

fcfl.tyVKo-AS(x)(± 
S(x) = 5, (a '',£/»,-) 
S 0 =E Pi +E Pj +--- 
S l =a i Ep i ~ a J E Pj +--- 
S 2 = a 2/ E Pi -t- a 2j E Pj +■ ■ ■ 

S 2t _ l =a ( - 2, - v > i E Pl +a^E Pj +... 
it3 : U - K V □ >£F#<£> •>> KP - A<D^m 

[0 0 7 0] Nf- 9ftcr>^7—&fi'>tnEmt> t Wrt^ a ? ®ffl^£fc£A»T:£i:#'5 . 85 »J §TiEl.l-?# /jH >, ' 

rt3i^77<-TS (x) ^'-bi^^fiAilLi^'J <ot§-g\ & ►) y^ — >-(- .£ o'Cfig* 9 KtU^»IfiB^ii$/i*« 

l.o!tSipr-. Fm-im 9 SrlTIto C £ fr'Cg 5, -7 ,*>o„ Ln>LS»)*i:J:o-c'!l, 81 o IS ;H£ SE L 



[0 0 71] ■> > KD-i, S ( x ) <A>fH-W7>>*£ i' L /i^* 

•of:f. ft{:^f7-/8 0 4:'.^tj: J );.:s fxi ^lif;^ 

[0 0 7 2 KLTS (x- =Oco«^f-j: x ^i/^JT^ 
C 2(/)ff:^^*) /i^^^-^^^-rco'C. rtfr^/rfE-*H£ilB8 
t 0 4f±, ^co^fa^^f?/^, f*!f¥^-C 2 CO 2 '<< h 

iTiEi±-r iz9m^/m.^\B\^ i o s^tt^-r^., 

[ 0 0 7 3 ] — S (x) /"5^^(Z?S&ii, ^«^-?3F 

f- ->> Kc-A/^-y^^5!|$^]ftStf)y >' Kn 
— Av^- &Ltzi&&&x'r 778 0 6 T*^9 
friE*:fTl/\ ^<Z>|%RF-S§-C 2 ^fftf^PW^-C 2 <A> 2 s< 
<< hcDTL-R^r—^MR 2 U sTIEL/il 6 h 

c^^lf=F-^C 2 1 0 - 

n^r0Yfrfrt>^ t*m^C 2 69 2/<-T Kc^TCSt* — ^£PR 

/ffl-^-lHlK 1 0 5 iCffi 
[0 0 7 4] ^coi: ^W^C ltcJ;£K9rnES*K: 

*5^rrtw-*c 2tc^jTiE(c.gHi-5^W-§-c i <ng*ir 

»3*S (x) ^/'|M10 4 

Cfc^T^^S 0 7{C;io^T. myfiiE/Wi&ti L< t£i& 

So 

[0 0 7 5] t^, Ell 1 (c^i-«-?9F^«rfclII^H&«t 

2, 6frSli7^3:7- » s 3§;£L-Ci^5C 

"fo :i£>4§£\ K 2. 4. 6fT@f:«iofc5 1 6/<>f h 

it « £ * o ' W h Sr f& 53 < I «T fig £ J: 9 i c ft W ^ / m ^ 0 
1 0 5(Cffi^-t5 0 
[0 0 7 6 ] 0 ^ftf/lf 

lelK 1 0 5 (c^Trt^-C 2 icjzoTlS^^tu^^W 

[0 0 7 7] fi-SJJCJ* 7^:7*8 0 si^op-CsWItSo 



(S» i^W -Pi 1-14 3 7 8 7 

[0 0 7.S] ^W^/H^IpIKS i 0 5;Cf±. tt-Pr^C I 

h £ n <j 

[0 0 7 9] ^ff-^/S^lHlK i 0 5 fi, ;coi &7c<€! 
?t |^- ■_. ^ ._ h pkj^c/-) ; < --e i; i - f&«rt l f-f* , ^ — * t k 

. [0 0 8 0] *iC^-§-/tS^-(eiSS 10511 ^W-^-C 
l^#?i|!:ou'r t ^777^8 1 0!:I^t-» Kc — 
AS (x) tLtS (x) =0«0»^il =:tc 

-C\ ^?5F^-/'«*lHlKl 0 5fl •e^^W^-^J/^^, 
TCfir-*— ^ffl5R 1 Sr^L, 3 2 h (7>ff ^ ^ 

[008 i ] — jjs c x) =0 x^^m^te. m 
20 nr—fm+ftn-firc i ^tl^^-^^r i t-h^^ i 

60*fe«C^rE r (x) tit, 7fy^8 1 lCti^TE 

r (x) ^\^m^-r^ 0 

[0082] tit, Er (x) = 0 ^^^/ 
^8 1 3 :^^d^T^ lx — ^-^^v^^ffl^fcfTIE^fT^ 

[0 0 8 3 ] — ^7 E r (x) ^**<^>«^<i, -yX 
8 1 2^^^r, E r (x) Oj&KlElS-C. ^ 9 IT IE/ 
^ffi£^T9 0 i-Tfc^-tb. Er (x) >4(7)^ x ^t5F^- 

(x) <nmiLijmiX.&±x ox~#>z>m&te* mn-m-m 

[0 0 8 4 ] E r (x) ^4t'fe5i^ R«9tTiE^pl 
[0 0 8 5 ] Er (x) ^ 4 T^5S^(7)-i' 

y- Ky ^^-vti-^Mcts^^aTiE^ff^, ^co^r^-g- 

(O^Jri^yL-S^ — ^gBR 1 ^rlSfe^ L, IT IE Lfc. 3 2 ^-f 

[0 0 8 6] 8?iJ@ % -T*^*bT«fPMio 

^TK^^/F^-c^o.fL-C'.'^^i: z, >f 7? 
m=f-9t^ 3 o£>s o t 2 ;^ 2 coi:!^, t#bn<3>> 

Ko--^s (x) v>m$.fjtfk*K t rtJ:K.2 coifef*^- e> 4 or- 



10 



20 



00) 

17 ' 

t ^J»-&(±3£4 SHE* m \ ^ ^ ^<7^i]/^ 6 *nlg-r'-- 
^£f5R 1 &I*£U ITTE L fr. 3 2'<-f h^ffif«^— * £ 

[0 0 8 7] o^t'6^iJg, -T.\C^^SJIft?l$-C^^.r-L 

^^-O^J/j^Tl^^—^^R 1 £-&£^U HIE Lf;3 2 
[0 0 8 8] fcfcfL ~ cO^-£\ ITIEfig^JSr*>:i^fflU^-C 

n rb m <o iti ft <o m n co tc o ^ r (7) ^ # 6 

ff 9 Tt^iC, S^fTIE^rtT*? - ^ m— ou t — o f — n 
U — ^-rfTIE (n>m) £r?T9 £ 9 fCLT <fc 1/ \, ~ 
*U±-f U— -7^7 L^T^ga^fi^L. nflltf) 

>^'/u^t)v mffi£AT<7>£ #<S93^*3 ^ITIE-r^ t>cor- 
fl^ll 3 — out— of— v^^tTjE^- 

U 3 2;<4 hotff^^-^^ITIEit-rtti^-r^J: 9 

[0 0 8 9] mm?-- ?m±i/*TJ±s<^ 1 0 

[0 0 9 0] a_b. &nMMm\Z&Z>7T4 /^>^Ti^ 

[0 0 9 l]I^Tt11 f 7/1 0 2&9Vn j %/ 

ffl^-HISS 1 0 5 <tM^^t^-tt-f^3i^— ITjE/Sltt!(cBa 

[0 0 9 2] il 3ft, ^ 1 Jf-y7 , 102 

0 3 t rtf^/'£ ^[eI& 1 0 4 £r^tt\> 
[0 0 9 3] il " <O-Js§-&0D> !i 103 ^c/>|£ 

[0094] ^'jf^io2 ^Hc-effiffl-rs*^. 

^^y-us^Ts i 0 9 2r.uu 1ST A^j «5tLfcti5»T-'— l 
IE^ij^- 9 t l x ii £>iniffs i 0 4ta^.^ n ,,7? 



18 



I 4 3 7 8 7 



[0 0 9 5] /ryf.y-/l02 (*!</ -> Wt^r/ % I^IpJ SS 
I 0 4 ft . £ -r . X f 7 I 6 0 t ivl r^^X ~s : J ^ x. 

7=-'- f ^£ i scTce^i^wa-T-"- 9%fan$yc i ^ 

[HISS 10 41-1. 5 1 2'<Y KoOfSffiT"— ^ ^--.H.^ffl^ 
/ [; Ltim. 5 i 2.'<w h^oW*^— ^ i 



8 



ic^j-f 5f^1^-§-C 2 co^St 5 — ^^R 2 cotf 2 x 

3 2 - 6 4 h <h<C^ 0 

[0 0 9 6 ] ftft^/m^rlB}'® 104lixr77' 

1 6 0 2*c:fc^T7*— ^«/££^«-^5o "T^^^. ^ 
2 SrEl 1 5 b IZtf-TX 9 id. #fT<75t««7-'—^ffi 
or^iz^n <r>7Z-S:7"— ^35R 2 ^r^-tr^r 2 — ^^^^ 

[0 0 9 7 ] ;Ht^l^fif:Mf"^ 4 EE15 
^^t 1 6 0 3 IC^I/^T. 1 ftTilid^]^— ^ >Lt 

[0 0 9 8] ftl^^^y 1 0 3<;i|5^£nfcFW^-C 2 

[0 0 9 9] ^co^a^o^^^JHI^gj i 7 {C7F*r o 

[oioo] ^T, ^ry/i 7 0 iic^^t, /^ey 

103^^1 fT5*<Z>rt?3F#C 2 ^^^^[Hj^Xtt-^lH]^ 

i o 4 icis^fcbi- 0 in i 8 izTF-t x 9 p^r^^/m^- 

1 0 4!±, Xtl^thtz 5 1 2/<-i Voom^'—9 + 

7^— ^ a ^t>, 1 8/<4 b<W*ffifjrC 2(/Yil& 3 2f[l£ 

[0 10 1] ^tb(i s — 0. 1 tkTcm&lT — ^€:rtffB<o^ 

(CP^rf-^-C 2 (^/Lff-^^R 2 cOTtll/)^ 2/<^ h^r 

1 hffiir-^Cfflf o (b) 

3 2Hia&*5 3g-rc ttcj; I9?T9. 0 

[0102]" ftCrtff#C2SrMLf:b, ^fyTl 
7 0 3^^7-^1 7 0 6 (C^5^-Crt1?F-§-C 2 Srffll * 

x mortem*: 9o mi 7r-f^.«fer-ia^tL/'ix-7 
[o 103] p^^^-c 2<nm j ?t%±mc$o^xi±, ft^iz 

X7 y / 1 7 0 3 iCT^-f-cfc o ^^a^^jrf^-C 2 
<7>^?T(^o^r ->v Kd- s (x) Srf+S-r6 3 
^ry/l 7 0 4C/TtJ:3l:S (x) (OftUoT 
n£ §T IE / m 9 f> - ¥ 9 7) ^ ae -f 5 a 

[0l04Uf 7 yi7 0 4 tC^d^r , S ( x ) = 0 

^•f^^L L 6'<^ b (^mn j f— ?Uv:£YlE \±-r\\\))-V 



[0 t 0 5] S ( x ) /^#'*'/>JW.>ii. -5r^triC 

7 o sii^-r t > k * - a £ Ff-i i >-c. rs^^rr 

SSn/r. >>' K~— — fo^Ef^'coff ^-ffico 

[0106] j^j-. ^^7^102 ^nn^/m^- 
0s& 1 o 5 tm^t^^i&mT&m^^^^xmm l 

fee 

[0107] J^Jb^I&^J; JKS^tio J: 9 fc N ^UM 
£\ sa^ncm^sTjEsB^ar^ffr^, >ey 103 

[0108] y^-y +*y7 , iQ2&tm^m-%m& 

[0109] *:n]56^«gr*fi, mm^—^M^-t 

tci^ cxmMizmtk&itz z t s c £ 6{c*m3f-*§- 
/^m^<o^x^fi tarn v ti^n^zn^/m^ l /c 

[0110] *nj6S^ffi^. >^y ^t^/^ 

fflv^R*) IT IE ?? ^^*riCfTIEHgy-j*:^fk$-tt5 ' ^ 
T\ 7r ^/^//r A101&LM ^ y ^ 3/ 7" 102 'o 

S„ 

[0 111] *mffiBms~&Z>?T'(/i'z/*TM> 
[0 .1 I 2 ] 



(m ^ tp 1 i-i .13787 

20 

r /u -7 x -r A; '/ ^LT f£ffl 5 ll S E&f*f4^ii - J 1=1 
3 0 

7^ [El 2] 7 7- -f/u *>^-7^^^»:6lj|»figg*Ji£r^i-^p y 

X fc> & c 

[114 ] 7 r -T a -> x^ A{rio^SII^^-^>p/7ic^^^ 

[15] ^r^^v-^xAtc^^S^-f-ft^L^ISr^-r^ 

[HI 6 ] 77^ /u->x^ A fC*3(tS^»-§- — ^ l^F^-ft^ 

^ im7] 7T4^i/XTJ*izj3vzftn^-$&^<Dn^ 

[El 9] ^r^^^^^A^^tt^^-^-o^^^^LTt 
[{Hi 0] -7r 4 >^ y^rAC^itS fS^-^tT)^^-^-^ 

^ [112] 7r ^^^^t 1 A(c*3tt5^-§-H#<7>^??F-?-^ 
[Hi 3] > y ^^^(Dm^^zfu y vmxtb 

So 

[lis] >^y^y^»<£fflH$(7>rtw#^^4?F#fb 

rf-— -?<y h^T^-rmxh^o 

10 [117] y f-y7|ffefflHf(08^^^/f:t7 

[118] y ^-^V'm^fSfflBfCOrt??^^ (7>^mfO 

[119] 77 y ->^^^e y ^^£0Wfife^^ LfcEI'C^? 

[12 0] 77r>^.5< : e l J ^-T-'/Oyfig^"— h 1: K 

s, 

[Kr /r^^Mj-j] 
5^ 10 1 "7 r >f /u > x "7- a 



(12) 



t#M l 1-14 3 7 8 7 



21 

I 0 2 / ^ l J * -y -r 

io;{ >< 

10 6 -f V^ — r? j- — XLS [ 
I 0 y -/xr^7 



5 0 1 

5 0 2 

5 0 6 

5 0 4 

5 0 3 1 



~7 T ■< /U > X -r ^ 



EDI 



[H2] 
02 




05 



WISt-'— £ k 1 (16byte) R 2 (2byte) 



Start 





(RSt$^t = 2> 



i 



(I \) 



WBBT- i l - t 4 :; 7 8 



mi] 



1 ^tcOIIt 5 -* 




4byte 



[B8] 



1 ^7cgg?u^-» 





-< 








*H5 i o 




I6byte X 32 





^ ^ 

16byte X4 






• • • • 




^ T j " IIP-- 1 .■ 




^2 



m9] 













512 byte 


; ^. 






512 byte 




SOI 








602 








SOS 








804 




512bxte 
512 b^te 
512 byte 








STjErI 

YES j ^8 06 



YES 




S(xH) 



ail" 





(IS) 



[IKI 1 0 ] 





^ ^ 


-< ^ 




t6byte X 32 


16byte X 4- 




2byie X 36 


• • • • 






• • • • 






[il2] . 





16by 




te X36 


16byte X 32 
15byte 15byte 


16byte X 4 
15byt& 15 byte 15byte 





• • • • 






• • • ♦ §111 








3Gbyte X 16 









mm -pi i - 


14 3 7 8" 




[Hi i I 






Hi 1 




^ 


■?3»^ C 2 







tilfflx-^.k 1 (l6bytc) 




R 2 (2bytc) 


t 


5 7 8 9 JO 


— »■ < > 

16 




A 



[m i 3 ] 

013 





1*3 










ft 














m 







109 



104 sue^ies* 



Ufi) 



1601 v/^ 

1602 y^V 



{[11 1 4 ] 
HI 4 



Start 




7MJ ^Xf-^ 



i 



I 



[13 i 5; 
Ell 5 




^^^^^^ 



J* 2 2byte 




1 6 ] 
6 



Rl 



512 byte 


512 byte gHapgfjmi 


512 byte 






512 byte 


"IB 




512 byte 


■ m 




512 byte itiMM&sfi 



[117] 
^17 




1701 



1702 \P 

r 

1703 



1704 vT'C S (*H> 



:^^S^RS t=l) 




(17) 



%fffl¥' 1 I - I 4 :{ 7 8 7 



018 



019 





V — * 






16byte X 32 


> 

2byt&X 32 


• • • • 




• • • • 






ISbyte 



• • • • 




I8bytc X 32 




Ku-r > 



or P O x Jl* 



[122 0] 
g)20 



saf-y-h "^wjsl- 




0 v CO) (D Vcc 



7 C3 > i/co,^^ 



(72)%W# /K£ »Bg 
(72)*ffl# if Ii! ftSt 



(72)3g^# Jt-UU 6*^0 

W^Jlliajl|iteffm^-^EZEflJi^l099*±t!it:fe^ 



